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[#8fiM?©*iSB] 

[f»*^l] t-9<D&&WV) ; T'(&& (LDPC) 
^mxmSBtMt ?>]£=frr*IS2 ©/1'J 5V tfcd£fT?iJ££ 

itrfB^2©/tuT-^^acff?'j{ca-^v^T. ttriE^-^* 

LDPCfa^KtCVy tf>yt"5Xr2/^t. 
Sr^tr^fe, .10 
[fl3fcJS2] flfrlB^2©AU^^^SfT^e41t'f ^ 

^sr^-rsx^-y e>»c^tj> i ice**© 
m&m 3 ] i&iasg i ©/t u 5^ tftaEfr^jo^fs^ 

d». HjfrlSfS 1 ©/I »J 5V tfcgfr *J©fr ©-y-r ^ U v * • 
E«©#8c. 

t«*«5] 5*-^OftlB*A<jT-^t«E (LDPC) 20 
|S10MXN«iJf-fWEffJII*)l«T5¥St. 
5MX M»iMf M**rf 2 CD/1 »J &3£fr?iJ£:£ 

ldp c«F^»fcv y tr >^ra#at. 

[W#H6] S»aE«2©/'«U7-^*3tfT5"J*^ETa# 

aa«, WE^i©/i'j7 i ^^S£ff5ij©fT*-y-'r^'j-y^ 

KrEMXM»»fTWOi«ft«lC»t>fcK*K:BI 

-©Mt-yhts, 5 icia«©se«. 

ttll#B9] r-^Oi^SAUf^i (LDPC) 
3>ta-J • yXfAl:, 40 

siwmx n a >j 5^ nwEfraisjfctt-f 

131218 1 ©/1'J aSfr^JICStJ^T, H^tt^JT-S 
SM X M»»fT9«*Wr ** 2 ©/1 U «*ff w** 

WIEm2©/1'J^W«Wcff5>JJC*^ViT, fliE^-** 

l d p c $mm icv y tf > trr z> t . 

10] ffiE£ 2 ©/1 iJr^ aalcff M*» e> 4-fl-f 



1 1 ) mmm i ©^ u y w **ff ?>j©j£g*<, 

ttrfiESS 1 ©/t ij 5^ &&ftm<D*M J"Jyf-->7^ 
NMOil 2] 7-*0tt«£/ , (>j7-<ftt£ (LDP 

ifrsem i ©a u ttttfrTycs-^vvc. =AfT?rc& 
5Mx M^7>ff mzm-rzm 2 ©/\ u ?v 

ttiie^2©/tux^^4ff?>jic*^viT. wiex-^* 
ldp cflwsfcvy hr>y-r^#«st. 

* Hfir * * -5 y D if 5 A * *&«fl L fc 3 > e 3. - * Qt 

[«^i 3) iim^^^i/^LTitsai^esML 

(ldpc) ^stc«F^t-ri.7 ; -^jim^«T&^ 

1 ©mx n/1 u ik&fmzfem-rz^&t. 
tfrie^i©/tUT-^^fT^jics^vix. =nftn-Q$> 

Errs^at. 

l d p c $mm \z v y tf > 5 #a t . 

uf^s (ldpc) ^stc^^t-r^T^-^fatt 
m 1 ©m x n n u t- ^ ««£fT^j * femt z> #a t . 

-5 MX MgBTjfr mZ1f-rz>m 2 ©/I Uf-f tfe^fT?iJ££ 

fiS-r^^at. 

ifFlE^2©/t'JT-^^SfT^JlcS-^ViT> WIBt 1 -^^ 
LDPC^I§»'V-> tf>^TS#at, 

[%K©#«B?5:SiM] 
[0 0 0 1] 

W&mWViJ-J&g. (LDPC) ^ft©^i**5<t 

T^AWA'f ^ 'J £MftJ:tf 'TJUT' l/^Sii©fci*© L 
D P C #^8§^©x- ^ © V y tf > ^©fc©©/t 'J 7^ 

[0 0 0 2] 

[S£5|5©S^B] TLow-densi ty parity-check codes (=£ 
(Gal lager) 1=/M1T Press/^ffl^-tr^n.— fe 
7 7Wt>^'J7y/1 9 6 3¥) j IC, ^y-fe— i?n 
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3 

fetf^xjg^^*;!' (awgn) <D^**)\,mm\zm 
* .lt^s \z z> c t c 

tttltzo bfc^oT, LDPCm *-#&^<DR 
fgi^^nTV^o LDPCfif^l 

^hl/~H^^^g«^-^o LDPCflf^MH * 

2 *l£sum-produc 1 7)H U XA <Z)^ga< 
»S OttatTa^C t"C** 0 sum-product 7;!/^ U X 
ACOfaSSit/N^v 3 »£Tte* ^^sum-produc 

[0 0 0 3] A- F • X ^ ifcttf-^ • y Xf A 

»J — F*ynqE> (Reed-Solomon) *M9F#ira» 
(concatenate) snfcgBrtflfW #Sii*nfc« 

t^-e#SCt*^$tlfc. un«, K#0>:>X^A£ 
Jt»bTm^C^J#^*bTV^. WLDPC^ 

JStotlft. fct^H LDPCfftH 10- s cox^- 

\Z. LDPC«F-^0/^U'T-^tftStfT^JOStf&^ (spar 
seness) t:i:oT, »*ii*nflF#til[5Ufcii»atlfc 
S/X5 1 A^JtttUT«kO*itT«:^a[#7;i/^»JXA3j« 
^fc^^n^o Sfc, -f >^-'J-tf>mDPC«J 
#»C»*EMJC<ft^a*nT^i«i©T, LDPCX/3- 

T £ LDP CWF^OjgffiMAiJpJJjttt, TReduced-Compl e 
xity Iterative Decoding of Low Density Parity Chec 
k Codes for Generalized Partial Response Channels 
(5 7fJW77 (T. Mittelholzer) , 
(A. Dholakia) , *5cfctfx 1/ 7 J- U ^^7 (E. Elefther 
iou) ^/IEEE Trans. Magn. , 37(2), pp. 721-728/ 
2 0 0 1*3^) j tCfr2ifc£*lT^£o LDPC^C 
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£«»&fHE#&*o ^0<fc^^JK^<toT. 2£0 

uvx&mt&m (t cm) ^ffiffl^n^>. l^u> t 

[0 0 0 5] Ta turbo TCM scheme with low decoding 
complexity (Catena Networks Inc. /Temporary Docum 
10 ent BI-090, ITU-T Study Group 15, Question 4/-f > 
000*10fl23*527B) J , fPr 
oposal of decision makingfor turbo coding and repo 
rt of performance evaluation of proposed TTCM(PCC 
C) with R-S code and without R-S code (Mitsubishi 
Electric Corp. /Temporary Document BI-003, ITU-T S 
tudy Group 15/-f>h\ ^7/2 0 0 0#1 Ofi 2 3 
rt>£2 7B) J 3$<£Zfi TResults of the requirements 
requested in the coding ad hoc report (Vocal Techn 
ologies Inc. /Temporary Document HC-073, ITU-T Stu 
20 dy Group 15, Question A/ft-TP. /\>y\£)]r/2 0 
00^6^31BJ&^8^4BJ lC, VJ^l/^AD 

s L U^r)V^ l/^;i/VD s l BM<o? 

(parallel concat inat ion) lC«J;<2>tf ffifcf y h£> 

^M-5f#*fflV>£n&o TBIock product turbo codes fo 
r G.dmt.bis and G. lite. bis (Globespan Inc./Tempor 
ary Document BA-063, ITU-T Study Group 15, Quest io 
30 n 7>h7-y/2 0 0 0^6^19^ 

£23B) J \Z, zi>#— ^> hBose-Chaudhuri-Hoequ 
enghem (BCH) &^£<£fflT£>:/D >;/ ^ • h 
• 3- H45cfctXChase7JP3f U XAlCgoX ^£>y ? h 
JS^^^T7 p U^->-3>^IB^^nTV^o S53S: 

[0 0 0 6] How-density parity-check codes (=f 

(R. G. Gal lager) H/IRE Trans. Info. Theory, 
vol. IT-8, pp. 21-28/ 1 9 6 2^1^) J . Near 
40 Shannon limit performance of low density parity ch 
eck codes (T>y^r-r (D. J.C. MacKay) :fc<J;tfX— )l 
(R. M. Neal) ^^/Electron. Lett., vol. 32, no. 
18, pp. 1645-1646/ 1 9 9 6^8^) J , TGood erro 
r-correcting codes based on very sparse matrices 

{^? V *X4 (D. J. C. MacKay) ^/IEEE Trans, on Inf 
orm. Theory, vol. 45, No. 2, pp. 399-431/ 1 9 9 9 
J 4dJ:££ deduced complexity iterative dec 
oding of low density parity check codes based on b 
elief propagation (7t7VU7 (F0SS0R1ER, M. P. 
50 C.) , 5/V!/yxl:7^ (MIHALJEVIC, M.) teXTf-f-? 
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5 

-f (IMAI, H.) &W/IEEE Trans. Commun. , 1999, 47, 
(5), pp. 673-680) J \zmm^tlX^^>. LDPCf? 

[0 0 0 7] ("Bandwidth efficient low density pari 
ty check coding using mul t i levelcoding and interat 
ive multistage decoding (^y^^> (K. R. Narayan 
an) iScktfU— (J. Li) &#/Proc. Int. Symp. on T 
urbo-Codes, pp. 165-168/^^ >X, 0 
00^9^) j \Z. A^^ULDPCyD^i7«F^{cS 

^<v)iTu*)m^it&&&mmtstiT^* 0 -cos 
«f- i;m^&fto~?)iTu^)mn<t\z. ldpc 

>#;i/©IRi:ffi!$n§if7 h®t^T^ ldpc 

[0 0 0 8] TLow density parity check coded modul 
at ion for ADSL (Aware Inc. /Temporary Document BI- 
081, ITU-T Study Group 15, Question 4/-f >H, ^ 
7/2 00 0^10^23*^270) J iCfc, /t-f :J- 

ULDPcyp y ?mmzm-3< wommttz 
&&&fr&n{t<DRtov\zLDPc&nfc&&m2 

n§:tTO5. M&MZ-got* set partitioning 

Sffite, aiJlJD^Bose-Chaudhuri-Hoeguenghem (BCH) 

^5fi»T**-r*. £fe> TCM*<ttfa«0*iCT?iB 
Bfcset partitioning^ j& (V7h) ^JS^— XCO^ 

[0 0 0 9] TTemporary Document RN-25 (ITU Telec 
ommunications Standardization Sector, Study Group 
IS/tRS-^l- • v-fr — /2 0 0 1^5^21^6 
2 5 0) J \Z. ft^M (deterministic) LDPCM 
ts ADSLggM^ADSL Li t e fc^CD^t 

©»«r©iw«r4»tr*. tJ^tJctt, o (n j ) <a 
[ooio] aim$n*«*hf^ hom^us 1 
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?ns5&tk&?z>tz&\zm i co^;i/-y^i?#{tT^x 

^Wr3-hMtSnfc^e>^H& (Gray 
-coded mapping function) \Z$E-oT~?Uy9 -.3— H 
& ~> > 3 > l'— ^3>ftcr>> Jl/ 

* ^ > ^ wssticfto 2 co joi,- ^ic&^-r * 

ntzz^>^)l^mT^^y^t^tS^)V^U^)V 

io tettn<tmmzmisTmntz&&&mm'tz>o nmm 

i&Btl/ftK #$fifeum-product7;UzfUX^ (SP 
A) *fctt*©**S©ffiV^*^BS^UT«#r* 
^ t^Tt S L D P CUf • h 

[0 0 11] LDPC^Ciin^H Jt^W 
20 i8l^#{tO««IS* t i8iBJC3S:-6 2:i:T*S. LDPC 
«F#B#««^n^^ki«F#©*ritfTM (generator ma 
trixof the code) Z £ \Z &~DT%£>nZ>M 

«F^ttC«, O (N*) «©«»««iBSn?»* (N 

\zBfl£ (linear in time) J $6tC 

tl/t L DPC/^ >J 5V tftSfr^ 6«F*©*rtfTW*W- 

(n 3 ) a^annc^et-r*. nnas**. »s©ld 
30 p c&t&ftmz-D^T immntsn. *y?^>x*mft 

2nnz>&. /^U^^^fT^JcO^^J (family) <D 1 ^ 
OSW^i&StT^TyU^r— >3 >«cH-r*«^ORp 
ic. fr*3Xh^affl^lB<a:SnIigtt^feS. -cod 
ttt. «F#3&«»ttrt«ca«Sn*xDSL© 
««St5, LDPC«F#OS**Wa»#ftklHr 
-SfSS^x flow density parity check codes with se 
mi-random parity check matrix (tf> (L. Ping) , V 
V> (W. K. Leung) , (N. Phamdo) ^ 

W/Electron. Letters, Vol. 35, No. 1, pp. 38-39/ 

40 1 9 9 9^1^70) J , TComparison of const rue ti 
ons of irregular Gal lager codes (D. J. 

C. MacKay) , 0^()UV> (S. T. Wilson) , %5&X$? 
^ (M. C. Davey) ^tlr/IEEE Trans, on Communicat 
ions, Vol. 47, No. 10, pp. 1449-1454/1 9 9 9^1 
0£j) J &<kZ$ TEfficient encoding of low-density 
parity-check codes (Uf t-r ! V> (R.Richardson) 
te^tfOfrnyr (R. L. Urbanke) *^/IEEE Trans, 
on Information Theory, Vol. 47., No. 2, pp. 638-6 
56/2 0 0 1 ^2^) J l:^$nTl^. 

50 [0 0 12] flow density parity check codes with 
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semi-random parity check matrix (tf> (L. Ping) . 
VV> (W. K. Leung) i5«fctf 7 7 A K (N. Phamdo) * 
^/Electron. Letters, Vol. 35, No. I, pp. 38-39/ 
1 999^1^70) J LDPCffWJf^ 
&3tfT?W. fc£WgB# (deterministic part) t5> 
^ASP?} (random part) *$tttV>5g*T ^±.5.7 

tcr-5fc*IC» ^tfttAiirfft*?^ r^y-tf^j ^ (ba 
nd-diagonal or "zig-zag" form) /t'J-r^^ 

rcomparison of constructions of irregular G 
allager codes (7yy<f (D. J. C. MacKay) , VjJU 
V> (S. T. Wilson). *5 Jctf^X-f (M. C. Davey) & 
ll/IEEE Trans, on Communications, Vol. 47, No. 1 
0, pp. 1449-1454/ 1 9 9 9¥l0fl) J *5j;tf TEffi 
cient encoding of low-density parity-check codes 
(Uf-V- Hy> (R. Richardson) *5<ktf'i7;i'A'>'5r 
(R. L. Urbanke) 2Mff/IEEE Trans, on Informal ionT 
heory, Vol. 47.. No. 2, pp. 638-656/2 0 0 1^2 
ft) J Tte. /lU^&Stff?^ 4>ttD5>yA#t/£ 
ICitjT^fiK^n, E.Mfrn (triangular) r« 
(^HAfr^J (approximate triangular) j ~T?$>Z>Z.£. 

nzommttn^n. mmmm-cnmt^m^ d p 

(a) ^^AtC^Snfc/tU^ ft^fl^te. 

( b) /VJ 5V &£fT^J£H:fc^J£;tl;m#HAfr?y 

(c) #<S*l-5ft^#. 7>^AtCilfi)c£tt*:LDPC 
[0 0 1 3] 

m$ £WT 3 LDP Cfl^lCO&AiS/t U &Stfi^J 
Stltt-r-SCidta^L^. Sfc. ^tCftSEW (dete 
rministic) T^O, ^©/t7^-^5:^LTtl£T 

[0 0 14] 

©If^'Jx-f^i (LDPC) «F4»ft©*ifc-e*-3 
T. MS 1 ©MXN/l'jT-^^dSff^J&^T-SXT-'yy 
<h, MSl»MXN/1'J^^^ff?«Jlcao*^T. HftfT 
?|JT-&^M X MgP^fT^J^#-r«)MS 2 ©A 'J *SEff 
MMt4XT7^. MS 2 ©A 'Jf-f t&SEfT^JtcJE 
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[0 0 15] ^0>^m\Z\t, SSlC, MS2©/V.15Vt& 

SJA^4-9"-1'^;i/Sr^-r^fcJe)l^ flflO/YU^tt 

acfr^JWff OD-'f £ 'J -y • h £ £ 

-5. *%^O0*UViSlffi^lC«. MXMg&#ff?>J© 

io [0016] MS 1 

OMXN/VjTJtk&ftPlZfemTZ^&t* MS1©M 
XN/tUT^ftSmajlCgCflAT, E.ftftmT&2>MX 

umftftmzm-rzfa 2 ©a u &£fT aisa-js-r * 

fgt, MS2<0/tU^^«^EfT^J{CS^^T5 ; -^*L 

DPCflFfiicvy kr>y-r^at*#tr, :r-*© 
»j 5^ (ldpc) vmKMsmtfim&ti 

[0 0 17] fe^lPOl^&^^t, x- 
*©<£®gA"j7V&:lt (LDPC) &mt7a?72± 
20 T*oT. BtFffi^F^k^ay^A^ n>tf^-^ • -> 
Xt-AK. MSl©MXN/1U^W^fT^J2r^-r-5¥ 
BSt. MS10MXN/1UxW^fT^JtC*^iT. HA 
ft ^JT*^>MXM6P^ff ^J^WT-SMS 2 ©A <J 5V &3E 
fTMft3-J«TS#MB£. MS2©A'Jx^^2fT?iJlca^ 

^t. f-^$LDPcflFW;-77 e>y-r^^«st 

13. Zf a if 7 A &tfrM L fc 3 > If a. - * St^St 0 nftg^fE 

[0 0 18] ffifi^-fr^JUS-^LTffifffiiB^ 
30 e.gfBLfcx-^£jHfIL, BtlfHx-^^fi^S/tUT 1 - 
(LDPC) WF^RlC^itrSx-^aiftiJiB 
TSoT, MSlOMXN/l'Jx^^^J^r^S-r-S^ 
MSlWMXN/t'JT-'C^ff^JicS'Cf^T. HA 
frmX'&ZM X MgP^-fT^JSrWr^MS 2 O/t Uf^t 

ffM*£jrr**R£. MS2©/i'j^^^if^jicso* 

V^T. x-^2:LDPC^i§tC-7-y tT>^-r^^g; 1 i: 

[0 0 19] =7—9 ■ XH/-y • 

40 x-^^lSSgfiAUT 1 -^ ^ (LDPC) «F^»«C«F^ 
ftSfl. MSI WMXN/1'jT-^^fT^JS^-rs^g: 
MSI OMXN/tUT-'C^fT^JtcS^HT. HAff 
3«JT'fe ^ M x MSWHt ^J&^-T-SMS 2 'J x^e tftSEfr 
m& Z^mt. MS 2 <7V1 'J 5V eis^jicao*^ 
T. T-^^LDPC^ilI?7tf>mfSt$ 

*tr. x-^fEte^Hicie?i$nft-2.„ 

[0 0 2 0] LfcA^T. jftt$n-5A'Jxi'^*fi : ?>J 
tt. *»«FM©«F^<t**t3**rr*LDPC«P#fc-3 

50 ro/t7^-^S^lTiSt5ii^S. *Ac. 
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[0021] z.nfr$mw'tz>*5tw<Dft&h^mmM 

&fr&}<DMf8.&mm'T2>o ■ fArray 

codes (ZfyOA (M. Blaum) . 77^ (P. Farrel 
1) ^Zf"r^)^-if OL van Tilborg) *^/Handb 
ook of Coding Theory, V. S. Pless and W. C. Huffma 
n Eds., Elsevier/1 9 9 8f) J tC|B«£tlTV>£ 0 

<Dt$8L<DMt£<Z>MJftlZ* FArray codes as low-density 
parity-check codes (7 r > (J. L. Fan) /Proc. In 
t. Symp. on Turbo Codes, pp. 543-546/ !7 ^ >X, y 
l/Xh/2 0 0 0*£9-E) J *5j:tf TLDPCcodes for G. 
dmLbis and G. lite.bis (XJl/^D xt* 1 ? (E. Elefthe 
riou) &J;tfx;Hr— ;l> (S. Oelcer) **/Internati 
onal Telecommunication Union, ITU-T, Study Group 15 
/ Question 4, Temporary Document CF-060/tKH:7 □ 
Vym*V7O*-*-/2 0 0 l^lfl8*61 2 

[0 0 2 2] 

5c 

[0 0 2 3] KTTIi, 
[ftl] 

[0024] &-fmi&&m-rzt, *%^©jf*Lu 
mmmmiz\$, ^^^^jmxmm (dsd iim^r 

&.W4 OfrZmmVy b 3 OWv-^XSrgfS-r-5. 

ai«*«iott. jiffi? ij p^^2 o?:^bT§«aiici^ 

•5. 

[0 0 2 5] E2^#Hg-r^ < t. *^<7)#lC»iL^i 
IBMBEHBTtt. iUffggl OtC, ^flSl 0 0. #fij§§ 
1 0 0lZ&m.2t\fz7ayi7 • I>3-m5l>3 
-^1 10. Ss£.tf3L>Zi-?\ 1 0 ir^fijggl 0 0 (C 

&&£nfc->>#;u • w/v- 1 2 o^sn-5. au 
i i 0d&jt£tt3. »f£«K o oti. &mm 
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£. SB 1 <Dif)V-7 1 3 6 43 .ktfSB 2 C)if)V-Zf 14 0 

Kfl-gd-r*. x>n-yi i ott. ^20^-^14 

0$«ftftl/T. fT^x*^-*K£oT#IS$*l5 

n U 5V &3gfr ?*j»cscr ^xya 5/ i^t3F# l 5 0 
•T-5. /t>J5V tfcSEffJAJfci:. 3- h* • At^*-* 17 0 

#•7^-12011 

>#W*»CfiE-3T. ~?Uy>?tom 5 0tCtt#r>5-» 

10 #.)KDa>;2.5H — ~>a >Pi<?)~>>tf)l>W7-t.y h£ 
• Vy/t— 1 2 Ott. ^Wfn — H 

o -y-y-fe^ hrto->>#jpfcs«-r-5 <> g 

&2nfc->>#JI/5 0#. jftft?-**^ o^txs 
5. i£fl&©l0£, (1) A-H7-f-\r-K • 

i? (.&&mm) tc«kt?T. (2) =i>if=L-? • yay 

(3) A— F 1 ?^ "\ T — H • Di7y^tn>e3.-^ • y 

[0 0 2 6] 0 3£#Hrr-5£. B 2 KBIUTgEI;:*^ 
«ffl»Ttft^LfejH«^Ml 0©^S^ffiT«. ^JSgl 

ooa*&BS3ti, x>3— ^l i o*^ ««jg4o*^e 

5«bfcW»lfy h 3 0©-r^TSr^{tbT. 

1 5 0 $r^-r-5o ->>#)l> • 12 0 

30 a-y?ftm 5 o •»^;i/Oa >xr 1/- -> 
3 >rto->>#^^ss?-r-5= s«$nfc->>jj?;u5 o 
jim^-v^;u2 o$r^LT§«tt{tcjiM$n^.o 

[0 0 2 7] H4t#JHr*t. 

nmvx.*^- ? i 6 o»c. H^fT^jvx^ 

tC^^nrcfr^SPv'-v^ 3 0 0*^ 

?f5'J5£«D->*-yi7 3 0 0#. A^«n-F'/17^ 
-^170 tCS^^T^ lOMX N/t 'J ^acfT^i 3 
2 0£S£grr-5o 7f7 7*3 6 0T, H^l ff 5>J -J x ^ 1/ 
40 -^3 10*5, Si <£?T^JtCgO*lvrlf52©fT3*J££/£ 
-T-2). S2£Dff^lJtt. MXM©HftfT?JT&-5g&#fT>?!J 
Stt5. Xf77"3 7 0t, ^2©?t^J^. ff^Jvx 
1 6 0A^X>3-^1 1 OtCtfcSi&£n£. X 
>n-y l l O'nOt-^A** 5 . ^2«ff?iJ«cao*Vi 

©«ffl2 0©¥S5, 0 6 4D«fcUC0 7»Cg8LTCn^ 

[0 0 2 8] 0 6^#Bg-T-5t. *%BJO»*L^H]6S 
50 l&mT-lZ. ff ^l^fifefC SOCOX^^y, 1, 2, *i«fc 
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D-FtcH-r-S/IU^&SEfi^f (parity-check matri 
ces for array codes) <Z)fiLS&\Z$£-3Tj£i&~? : £>o Xf 
yZf2\t. ±H^fiti6 (upper-triangular structure) 
SrHaf -5fc*tCff^JHSrfti£6«HC^iE-rS=«|{k (tr 
iangularization) Xf^yTSS, Xt^;/:/3 

[0 0 2 9] <7>=f-y-?\ : H©S8 (Definition of 
H) >7K • 3-Hffl«LDPC/t»J^^tfeiEfT?iJH 
«. 3 0©/t7^-iS'T75:t)^. t»pt2P©M 
k, j (k, j^p) JCi^Tffi^nS. ff5<JH«. 

[&2] 



H = 



Cut, Hi. px p#{4fT^J-CfeO, ate, ->>yjW 
[&3] 



"I 


I 


I 


I 


I 


a 


a 2 - 


- a"" 1 


I 

• 


a 2 


a 4 - 


a 2(k -° 

• 


I 


• 

a* 


a 2 ^" . 


a CHXV-l) 



10 



20 



30 



[0 0 3 0] HH af§iSN=kp^'Jf>f«S 
M=j p^WT^LDPC^CO^^Jc^/tU^^^fi 1 

M' «M) ^fTSLDPC^l HCD;£$g<£> (N 40 
-N' ) ^ct^TfflO (M-M' ) fr&®im-?Z>Z-£ 

\Z. 7,Ty72&£Zt3T~H<DRfrr>\zmmtStlZ>o 

[0 0 3 1] <Xf7^2 : HcOZftft (Triangulariz 
ation of H) >Hrt^ ^ayfft&lMit 
H= [H, I H ? ] 

T'^^n, Htffl. *5rj pxj p^tl, H,*«. 

j pX (k-j) p^WT^^^^-T^o U£*, H, (D 

£»fttt (main diagonal) ±^g$$: 1 (Cfi&U 50 



12 



<DtTZ>o jpxkp^fr^J 
H 0 = [U I H,] 

[0 0 3 2] fr?>]H#, «/£t£<fc^T4lM£Jl'#&V> 

[0 0 3 3] 0x7^3 : 4lM£;UOR£* (Elimin 
ation of 4-cycles) >A=H D • 3 

a..., m= 1 , j pdctot, frm(£)/\^ >^S 

m, n= 1, — , j p. m=*ntcJ;oT> ^Dr^ftSE 
mi5 t };tf/tijT^^Sn^(: < fcoTfef$n^y> 

[0 0 3 4] Lfc^T, /tU^tfeSfr^MlM* 
^ • 7U-T&*;i££«Mt-*£#tCte, (a) A = 
H 0 • H 0 T OTH&gPfr (lower-triangular part) £if 
ffb. (b) a..„>l> (m, n=l, — , jp;m 
<n) C0«^iC, H*(Dm (n, m) Bigtc: 0 £-fey h 

[0 0 3 5] f;^H,l:±oT, x^^yscDgfttc 

DPCU^l flFf»fiN=kp, ^U5 L -r***M = 
j p. 45«ttf«*^Dy^fiK= (k-j) p^Wf 
£><> ^J^H. &&mTZ>Z.L\Z&2>mMtifffl&^{t<D 

[0036] s»*waw#fttt* tf#<0£tfff*j*m* 

"C„ (N-tuple) xte> O^MXlOf^h 

TLDPC^iC^^o £<D^ h;l/x«, 
«4] 



r = 



::t\ jpxi^^h;i/p^ ^Sx^/tUr^ 
g|5», (k-j) pxic^Mh^ RWxOtt 
j®MSfl#£SlTo pcoj pi^Ur^ • eyHt 



[SSC5J 



13 

y 

5 



= 0 



hJ|/pisJ:tf s (Dffl***. p x i offi^^ hJHc$H5J 

[»6] 

"ft 



10 



ft 



LftJ 



5 = 



CCT, Pi — (Pi.. ; n=l. 2, — , p} , i = 

1, 2, — , jtSD, s,= (si.. ; n=l, 2, 

— , p} . i=l, 2, — , k-jTSS. tSi, p 20 

[&7] 



<=1 



Pm.p-\ = (ft..,) + YiPi- + H S t, 
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[0 0 3 7] Ifeilot, ±©W^t®Stt. ^'Jf^ 
tftSEff^-II/^H, ©Eftfiifi (triangular structur 
e) feil/trotae^ (sparsity) £ftJJB 

[&8] 



AT 

2 



7 (l + r) + [l-^](l-r)] 



[0038] m7 z&m-rzt. m6{zmvTmzmw 

[0 0 3 9] <Xf7^1 * : H s <D7tm (Definition 

Of H s ) >fT^jH s ^ ^D7^#fi0iT, fT^JHCO?T 

feMojpxjpaou-y.yny^i:, -tofctfstti:: 
[*9] 



/=1 



H 5 = 



t- 


LA. 

=1 










i 


I 


I • 


I 


I 


I 




I 


a ■ 


- a^ 2 




a*" 2 






I - 














1 




a (HXM) 



[0 0 4 0] <*Ty72' :H s <7)H^ft: (Triangula 
rization of H s ) >ff^JH s «> SS^j px j p| 



[*1 0] 
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/ n \ 


* T 
1 


I 


1 


■•• 1 


0 


I 


a 


... a*~ 2 


o 


o 


I 


... a 2(i " 3) 


0 


o 




O I 



[0 0 4 1] H„ 5 K£oT5£S£n£LDPCflF^te. 
^iSN=kp, /1U^tfcSE»M=j p. iJitfti! 
m-?Uyir&K= (k-j) pStt5. H 

•pT5£g£n-5LDPC#<t«:, iia^«fWT©^{h^ 

[0 0 4 2] H^IIN" «N) £jW*U5^-rt&lE 
«M) JtnLDPC^tt, H s ©£*8© 
(N-^N' ) ?iJfe<ttTFSB© (M — M' ) ff*®.m?Z> 

[0 0 4 3] a^M^^tti. 0 6JCl8L-Ttfl^ittW 
[&1 1] 

yK/+3) + t/-3)] 

[0044] 06^1/7 izmvT^mmm-vmzmm 

H^ff^J^rWT'So rcomparison of constructions of 
irregular Gallager codes (T^y^-f (D. J. C. MacK 
ay) , Vj)lV> (S. T. Wilson) teXtf?^ (M. 
C. Davey) ^H/IEEE Trans, on Communications, Vo 
1. 47, No. 10, pp. 1449-1454/ 1 9 9 9^10^) J 

TEfficient encoding of low-density parity-che 
ck codes/ U ^ «v— F V > (R. Richardson) ^cfctf^ 
;i/A>^ (R. L. Urbanke) *^/IEEE Trans, on Info 
rmation Theory, Vol. 47., No. 2, pp. 638-656/ 2 0 0 
1^2^) j IC, r««Hft»J ©Jg 
[*1 2] 



C D 
T E 



10 



20 



40 



(C. D, E. *3«fcl/tTttji^^7CCDfT?>JT*0, T 



2003-115768 



16 



a 



I 



I 

a k " 2 



.J-I 



a 



[0 0 4 5] tc.tx.tt. 06tcMLT*Wiffl#T|fHCi» 
[&1 3] 



H = 



#3 # 4 
#5 #6 



tLT^tcEM-r-Sdi^T^-S. Cut. H,«. 
tpXt pOff^JT&O, &&t;£ j T&D. ff^J 

^2IClS<M-r*Hft{tX^^ySr, U, 
*», HsO^tt^i&O&giStSrltCB&U 5fc*f£l*§l£> 
T^-r^TroS^tCOSr-lr-y h-T^dttCtoTH^ 
Zn^tlZ t p X t pJiH^ff^JT^-SfeOiTS. 
[0046] jpXkp Off 
30 [& 1 4 ] 



H 3 H \ 



t)l$&<D rcomparison ofconstruct ions of irregular Ga 
1 lager codes (Vy^r-f (D. J. C. MacKay) . O J )l> 
V> (S. T. Wilson) te^ZS?^ (M. C. Davey) & 
^r/IEEE Trans, on Communicat ions, Vol. 47, No. 1 
0, pp. 1449-1454/ 1 9 9 9^10^) J t. TEffici 
ent encoding of low-density parity-check codes (U 
ft-HV> (R. Richardson) )Vn>*r (R. 

L. Urbanke) £tHF/IEEE Trans, on Information Theor 
y, Vol. 47., No. 2, pp. 638-656/ 2 0 0 1 ^ 2 £ ) J 

\z &&&mun^t&vsi£teL d p cfraort u 74 * 
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[0 0 4 7] WZMZ* Xy^y^KDnnH^. ff*Ifi] 
[0 0 4 8] KHC^bfc«t5IC, @7JcWbT*5Bffl# 

&m2>o\z&m?z>z\t&-vg2>o ^co@e<j©fcj6Jc 
ff^>JH s cot-i®©Tffll^D<y^ff**{c-y-f^ 

-r-5. -rfcfr^. ^fcT^^D-y^ff^ t-ittBfc* 

tt->7r-3*U ^tC±©^D^^ff*n t-2f£@i£W- 
T#£*lfciT*IJ©£T© t pX t pgBttfT^JtffttlCig/B 

StSHAfr^JTifeO, 4if-f^;P^<. TCompar 
ison of constructions of irregular Gallager codes 
(D. J. C. MacKay) , V 4 W> (S. T. W 
ilson) . fcitf^-f (M. C. Davey) &*/IEEE Tra 
ns. on Communications, Vol. 47, No. 10, pp. 1449-14 
54/1 9 9 9$1 Ofl) J <h» TEfficient encoding o 
f low-density parity-check codes CJ^-V — HV > 
(R. Richardson) *5cktf "i/;i/A>y (R. L. Urbanke) 
^fcSf/IEEE Trans, on Information Theory, Vol. 47., 
No. 2, pp. 638-656/ 2 0 0 1 *p 2 £ ) j lCt£5igj$L 

d p c &mt \zm & izmm r * c * #t # * . 

[0 0 4 9] -^ttO. X^yZf2' tf>i&9 lC#£tt-5fT 
[0 0 5 0] *fgM©^<o^©Hi56^T«, /Wr 

4&&ffm&, aff^i-^^2 o*^-rss«ts^jt 

MSB 1 OCDttttOlBlC. ff5<J3£«D^v * 3 0 OICJ; 
^Fl-fT^J^D y V 3 0 0 \ZH o T{£f£T-5 £ t^T 

e.tigli O'MOa-h* • /t7^-^ l 7 OCD0M&I;: 

Mmmnisy? 3 0 OIC.toT^-r^Ci^T^-5,, 

fztz-ii. iosfc«^sc(DAu-f-^«iatfT^j^. ffw 

feiO^i^^nfc/t'Jr^ tfcSfc (*t&) £*rr 

^©wsl^mc. jg^^fT^. nm-^MovvCf 3 o 
hu icittBj Lfc«fc 5 izmm^r 2 0 ©^w©i(T»tc 

[0 0 5 1 ] *KW©ff*Ut»j|Jfi»JB*. cnSTti 
ilfiv-X^AlcHLTBtUHLfc. L**U 



S8*#^-r-st. ifricgi?gLfcx>3-^i 1 o©n 

ME*®*. «il4 0A^Of-^*A-H •f-fXf 

. IEtfr^>7 f -^EtS->X^A2 1 OTffiffltSCtfeT 

[0 0 5 2] *^aB»TKllCSiWLfcSI«^@l 0, X 
>n-yilO. ^Itfr^x^U— * 1 6 QO^tl 
(1) A— F^-fir— F • Di^yirlCJ^T.. 
(2) n>tfa.-^ • ^D^A • 3-H*ffl^D 

io ^7A$nfctafflyD-fe-v-y-/#ffirw > > ? ^Ji'ffi^^'n 

-fcy-tttCcfcoT. Sfcte (3) A— F^f^-F • a*? 
y 9 t.ziy\±3.—5> ■' 7*D^A • 3- F 

09*#fig-r«.t, ltrtc0 2tcHbTrabfcx-^jl 

I->XfAT, 2£fHgSl OK, '*tD 4 1 OKg&j&S 

nfc^D^7-7^ • r-r y^MfyDt^if (ds 

P) 4 0 om^iltA'Tt, ^^'J 4 1 0Ca>tr 
3.-^ • • =i— F4 2 O^fEfSStt. n>tf 

a-^-7"D^Ao-M2 0!j' 1 DSP4 0 0C 

20 ^ixmn-zrizmiz, ms\zm^xmzmm{,^m 

©X^<y^HfT-r-5J:^lCDSP4 0 0<£«fiK-r?)o 

[0053] *wmmT'&$.L^mm.MMizMVT*%. 
tc Mmte&ztwfflizisv&tz&tts.Js.&m&nozit 

[0 0 5 4] ^ttbtLT, *5&WV>ffif$.\zmLT&LT 

[0 0 5 5] (1) x-^COfiSftA'J^-f^SE (LD 
PC) ^{LO^ftTifc-DT. SlOMXN/t'Jr^^ 

30 SiT^js^-r^x7=--v7 p «t. ^ia^i ©A'j^^^a 

5>^2©^'J^^^arT^J*±SS-r*X^-yy<!:. KffS 
SfS2©AU5^&lEiT?>Jl;:g^T, Bffia^-^SrLD 

pc^B§»cv^e>^-r^x^-7yt. ^#tf^. 

(2) striE^2©A'j^'C^ff^e»4-y-'f pjvzm 
i-r^xT-^^^etc-^tj. -his (i) icib^o^ 
a. 

(3) MGmo/tg7--rttafcfTM®ttGS«0t. stia 
40 ^ti. ±ib (i) \zmm<DH&. 

(4) «rEMXM»»ff5iJ<!!)3E»fta«=»o*:B*lcn 
-CDfil^-fe:-y h-r^X^-7^^tr. ±IB (1) IClE* 

(5) 7"-$><D{g.®m/v)T-<&i& (ldpc) &mt 

Z^&L. SftfB^lO/l'J^-ftftac^JlcS^^T, = 
ftff^JT'^^M X MS5#?T?>J£*r-f 2 U tfc 
SfT5>I^*BSt--5^g«h. BfHS^2C0/1U^^^fT^J 
ICSO'^T. mIfa^-^*LDPC^g§lCT^ tf >^7* 
50 t^ftt. ^^trgg. 



( 11 

19 

(6) mm&2 0)/v)T4&&ftmt:£.f8.-rz>^wcti\ 

ItrfBIB 2 <Dn i)7--f teltfrFlfr $4D-f>7 )\>*m&t* 

±ta (5) \zmm.a&m* 
< 7 ) mm& i ©/i u tfei£fT?>j^^-r 

h-TS> ±IB (5) £i5«©tlBo 

( 8 ) mmm i ©a >j ^^^ff^j^^-r 

S-fcyh-T*. ±IH (5) iciEf&ogB. . 
o) ^-^©fiffiS/^u^^^SE (ldpc) nmt 10 

do) ttimm2v>WTj&i&ftmfr<E>4*w7)i<& 

f&tt Z>^m% is *>lz=i • ->x^At;:fgfr£ 

it*. ±fE (9) ICfES^T'ai^A. 20 

(11) IdE^ 1 <Ort V &i£fTP\<Dfem&* ffllEm 

±m (9) irfS^o^Dy^A. 

(12) 7 ; -^©<&ss^ , J5 i -<^ (ldpc) 

it? D y 5 A Srt&iffl L n > tf i - ? 0 >>Ji&£fS 

t&jSWTr&^T. fffBBft^Ht^a^A**. 3>bfi- . 
* • v'X^AlC. m©MXN/1'J7V&SfT?>J£5g« 
T-S^IHi:. ifnsmiCD/IU^-i'^fT^ilcS-^UT, 
H^lfT^JT-fe^MX MSP^fT^J^WT-g.^ 2 ©/I 'J^-f 
&SEfr^J££jST-2>fMH<*:. ftrfSfg 2 co/t U -x^ «WEfr 30 
^JlcS^T. S«rfHx-^S:LDPC^^l3x'^tf> 
y-TS^Hi:, ^^ff$i±2>^ny^A*feiWbfe33> 

(13) ji^^^^^^bT^igd^smb/t^- 
*£2tfIL. ffriax-^&SBlg/VJ^&S (LDP 

o zmmizmmttzT-fmmmm-c&iT. sen 

WMXN/l'jT-^^ttfT^J^^eT-S^&t. StlfH^l 
©A Uf-f ^Sfr^JiCg^T. =£fi^JT&-5 M X M 

mt. stjiE^2 (D/tor-^^nmzm^x. mm? 40 

-^*LDPC^|gtC^-7tf>^-r-5^g:i:. S^tf 

(14) ^— ^ • x h u— ->* • ?-v^>»n^(otfffiM^e> 
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(ldpc) fmmizmmt-rzr-irm&mwv 
t. itna^iw/^'j^^^icfT^jics^T. H^ff^j 

T*SMXMBP7>ff^JSr*-r^^ 2 ©At tftatEfr^J 
DT, ltfffix-^S:LDPC«F^ffitVvfcf>f-r-5^ 
[0®©fB¥ft§i§ll] 

[0 2] fift->XT-A©2!«gfi©:/n-/;70T<&-5. 
[03] IflyXfAO^P lt?<Dg|«gBco^ r D-yi7 
0T&-5. 

[04] jf|#SB©ff5'J>'x^^-^©yn-v^0T* 

[0 5] iHffiSB©x>a-ytsig{c«jt;-r^gsti0T 

[0 6] ff^Jvx^U-^tC^itNt-^SSn0T*^o 

[08] T^fStevXrA^)^n7^0T^^o 

[0 9] iim^X^A^fs^gCDfc? l^J^P 

[^cDiftM] 
i o sims® 

3 o mmvy h 

4 o mmu 

5 0 5>>7^;i/ 
1 0 0 

i i o x>n-y 

120 f/>#;i/ • v^/^— 

130 ^l^Jl/-y 

140 ^2^^-/ 

150 ypy*o-H 

1 6 0 fi^Jvx^l/-^ 
17 0 rn-F • n?* — * 

2 1 0 x-^EIfev'X^A 

3 0 0 WKioy7^ 

3 10 H^fr^Jvx^U-^ 

3 2 0 ^l^MXN/t'Jr^^Sff^J 

4 0 0 ^D^77^ • ^ zy^)Vm^U^y^- 
(DS P) 

4 10 /ty 

4 2 0 3>\?=l — & ■ ^D^7A • 3— F 
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(72)^# xA>yux • X^7DX • Xl^-feU^ 
X-TX8038 fa-Uyt ^7'J7i>a 
h7-t 53 

(72)%^# • • #;p:?wx 

X^ — •>x>5 ? — -U— > itOX • O 
xXb 5225 



(72)%W^ - 

X'fX X-f^-8804 7* 

x^V-zt 1 17 
F^— A(##) 5J065 AA01 AA03 AB01 AC02 AC03 
AD02 AD06 AE06 AF03 AH01 
AH06 
5K014 AA01 BA02 
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